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§1 A-Free Does Not Imply Free for A < First Fix Point 

1.1 Definition. NPT(X,k) means that there is a family {Ai : i < A} of subsets 
of A, \ Ai\ < k, the family has no transversal but for a < A we have {Ai : i < a} has 
a transversal. Let PT(\,n) be -JVPT(A,/t). 

Now by [Sh:161], NPT(X, H ) is equivalent to the existence of A-free not A+-free 
abelian group. Also "canonical" examples of "incompactness" are given there. 

Magidor Shelah [MgSh:204] proved 

1.2 Theorem (ZFC). If X is smaller than the first a = K a > K then there is a 
X-free not free abelian group. 

This was done by providing an induction step from incompactness in k, 
Ho < k — cf{n) < H K to incompactness in some X > H K , in fact K K+ i. 
However, subsequently, to answer questions of Eklof and Mekler (in 2.2, 2.3) and 
of Magidor and Foreman (in 2.8), we do more. 

Explanation of the History : Generally on the history of this problem see the book 
of Eklof and Mekler [EM] . The existence of such group for X = is proved in 

[Sh:108] assuming H w strong limit or just 2 No < H w ; this is based on investigating 
/[Koj+i] (where for a regular uncountable X, 

I[M = {S ^= X : for some club E of X and a — (a a : a < A) we have a a C 
a, otp(a a ) < a and aeS , flE=>a = sup(a a )}), see on it [Sh:g, AG §1]. In the 
earlier version of [MgSh:204], for X > c/(A) = k when 2 K < X we replace a division 
to cases defined from properties I[X] by one defined from f = (f a : a < X + ) </- 
increasing cofinal in J^J Aj/7. 

i<K 

It is shown there that the set of bad (for f) ordinals < H K+ i is "small", (but assum- 
ing something like 2 K < X, then an example in X is gotten from one on k + . In the 
present version of [MgSh:204] this was eliminated by showing: for good S < X there 
is a club of good ordinals < S (for f); and similarly for bad (we ignore ordinals of 
small cofinality). 

In this section we represent analyses from [MgSh:204] needed in §2; it is organized 
around the proof of 

1.3 Lemma. If NPT(k,8), and k > 6 = cf(9) then NPT(k +( - k+1 \9). 

Remark. 1) Similarly NPTj, see on it [Sh:355, §6] (for I an ideal on 9 extending 

Till end of the proof of 1.2 we make: 

1.4 Convention, k is a fixed regular cardinal. A is a cardinal > k of cofinality k. 
(For proving 1.2, we need just A = H K , but latter we will be interested in other 

values too). J denotes ideals on k extending jjf = {A C k : A bounded}. 
D, E denotes filters on k containing the co-bounded subsets of A. 

The rest of the section proves 1.3. 



ALMOST FREE GROUPS 3 

1.5 Claim. Suppose X = n +K , fj, = A+; J = J hd , then there are (Aj : i < k) , 
(f a : a < fjb) such that the following holds: 

(*)(a) (Aj : i < n) strictly increasing sequence of regular cardinals > n + 
with limit X, 

(b) for a < yu, f a G LTAi, [a < (i < /i =^> f a <j fp], 

(c) V/ellAi (3a < »)[f <j f a ], 

V i<K / 

(d) \i — cf(\i) > X (what is trivial here), 

(e) J is an ideal on n containing J^ d . 

Proof. By [Sh:355, 1.5]. 

* * * 

For awhile (till we finish proving 1.15) we shall assume (*) of 1.5. 

1.6 Context. (*) of 1.5. 

Let us quote [Sh:355, 1.2], for the reader's convenience. 

1.7Claim. Assume cf(S) > k + ,I is an ideal on n and suppose (f a : a < 5) is 
a <i-increasing sequence of members of K Ord. Then exactly one of the following 
holds: 

(i) for some ultrafilter D on k disjoint from I we have: 

(*)d there are sets Si C Ord, |sj| < n and (a^ : ( < cf(5)) increasing 
continuous with limit S, such that for each ( < cf(5) for some 
h{ G Y[ s i we have: 

f a( /D< h ( /D<f ac+1 /D 

(ii) (**)/ some f G K Ord is a <i-eub of (f a : a < 5), 

(i.e. f satisfies (a) + ((3) below) and (7) holds: 

(a) for a < 5, f a </ / 

(fi) if g G K Ord, g <i f then for some a, g <j f a and 
(7) cf[f{i)\ >nfori<K 

(Hi) condition (i) fails and 

(* * *)/ f or some unbounded A C S and t a C k for a G A and 
g G K Ord we have: 

(a) for a < (3 in A, tp\t a G / but t a \tp ^ / 

(i.e. (t a /I : a G A) is strictly decreasing in V(k)/I) 
09) t a = {i<n: f a (i) < g(i)}. " 
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1.8Claim. 1) For (f a : a < 8},k,I as in the hypothesis of Claim 1.3 such that 
cf{8) > k + , the following are equivalent: 

(a) there are A C 8 unbounded, and s a E- I for a G A such that: 
(fa{i) ■ ci € A,i G K\s a ) is strictly increasing in a for each i < k 

(b) of Claim 1.3 holds for some f and 

{i<k: cj\f(i)} ± cf(8)} G I 

(note: f /I is unique as a <j-lub of (f a : a < 8)). 

2) If cf{8) > gen(I), in clause (a) above without loss of generality s a = s for 
a G A; if I = J bd without loss of generality s a = s = [i(*), n) for some fixed i(*). 



1.9 Definition. Wc define (for / and J,k,X,/j,): 

1) S gd is the set of /-good ordinals. An ordinal <5 is weakly /-good if 8 is a limit 
ordinal, 8 < £g(f) is of cofinality > n but < A such that for some t C k, t £ J 
and for some unbounded A C 8 and (s a : a E A) such that s a G J and for each 
i < k, (f a (i) ■ a G A, i G t\s a ) is strictly increasing (we may say 8 is /- good by t); 
so / \ 8 has a <j-eub (see below) f$, f£(i) = sup{/ a (i) : a G A and i G s a }. An 
ordinal 8 is /-good if we could have t — k. 

2) S bd , a set of bad points for /, is the set of limit ordinals 8 < £g(f) of cofinality 
> k but < A such that / f 8 satisfies (**),/ of Claim [Sh:355, 1.2] - for some f$ 
(i.e. / \ 8 has as a <j —eubf$ (i.e. <j-exact upper bound, this means (here): 
a < 8 => f a <j f s and g <j f s => \J g <j fs) such that {i : cf[/ 5 *(i)] < k} G J), 

a<<5 

but 8 S gd ; without loss of generality /| G Y[ ^» ( as fs - J fs)- 

3) S , a set of (5 chaotic points for /, is the set of limit ordinals 8 < £g(f) of 
cofinality > k but < A such that: 

(a) / \ 8 satisfies (*)d s of Claim [Sh:345, 1.2] i.e. for some ultrafilter D$ on k 
disjoint to J and (a^ : i < k), ai a set of < k ordinals, for every i < 8 for 
some j < 8 (but > i) and g G we have fi/D < g/D < fj/D 



or 



(6) / f 8 satisfies (* * *)/ of Claim [Sh:355, 1.2(iii)]; (i.e. for some A, g we have 
ACS unbounded, g G K Ord and {{i : f a (i) < g{i)}/J ■ ol G A) is strictly 
decreasing in V{k)/ J. (Hence cf(<5) < 2 K and if J is a maximal ideal, this 
does not occur). 

4) S WB {f) is the set of weakly good 8 < fj, satisfying 8 £ S ch ; S vbd is the set 
S bd \S W9d \S ch 



1.10 Remark. 1) For the specific J = J bd we could redefine S gd as follows: for some 
unbounded A C 8 and i(*) < k for a E A, for each i G («(*), k) (/«(«) : a € A) is 
strictly increasing. We use: J is generated by a family of < cf{8) subsets of k. 
2) More accurately, we should have written S gd [f] or even Sj d [f, A], (as k can be 
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reconstructed), similarly for bd and ch. 

3) gd, bd, ch stands for good, bad, chaotic, respectively. 

1.11 Fact. 1) (S gd ,S bd ,S ch ) is a partition of {5 < £g(f) : k < cf(6) < A}. Also 
(S W9d , S vbd , S ch ) is a_partition of that set. 

2) S G S 9d U S bd iff / \ 5 satisfies (*)/ of Claim [Sh:355, 1.2], for I = J; i.e. / f (5 
has a <j-eub. 

3) S3 d C S*»fl and S« M C 5 M . 

Proof. If S G then / f 5 satisfies (*)/ of Claim [Sh:355, 1.2] (for I = J), by 1.9. 
Now Part 2) holds by the definition of S bd . Now Part (1) is immediate by Claim 
[Sh:345, 1.2] (and Definition 1.9). 

2), 3) Easy, too. Di.ii 

1.12 Claim. 1) If 5 G S bd then letting Xf = cf[fg*(i)] (see 1.9(2)), we have: 

(i) {i : Xf < k or Xf > cf(S)} 6 J (so without loss of generality it is empty) 

(ii) Xf < Xi and 

(iii) (TTAf,<j) has true cofinality cf(S) and 

i<K 

(iv) for no X' is {i : Xf ^ A'} G J 

(v) If S is not weakly good, then for every X' we have {i : Xf = A'} G J 
(vi) for every A' ^ cf{5) we have {i : Xf = A'} G J. 

2) If J is 6-complete, X = x +< », ( < 9 a limit ordinal and k < \, then : 

(i) S G S 9d =4> {i < k: Xf ^ cf(S)} G J. 
{ii) 6 G S vd =► {i < k: Xf > x} G J. 
(m) (5 G S 1 " 9 => {i < k : Xf > X , Af ^ c/(<5)} G J. 

(iv) c/(<5) > x & <5 G S w s\S 9d ^ {i < k: Xf > X and Xf = cf(5)} G J+. 
5J //J is 6-complete, ( < 8 (a limit ordinal) and X = k +< » then S bd = 0. 

Proof. 1) The first phrase holds as fg is <j-exact upper bound of / \ 5 (see Claim 
[Sh:355, 1.2]). For the rest see [Sh:355, 1.6]. 

2) Suppose 5 G S bd is not weakly good and t =: {i : Xf > x} is not in J; as 5 G 5 ,fed 
trivially {i : Af > cf(<5)} G J, so ii =: {i : X < Xf < cf(6)} is not in J. As 
cf(5) < ( < 0, the set {ct : X < a — cf(<r) < x +< °} nas < ICI < $ members but 
J is ^-complete, hence for some s C t\, s £ J and (Xf : i G s) is constant, say A*, 
now also (J^J Af, <j) has true cofinality cf(<5) (by 1.12(1) (iii)), but this implies S is 

i(Es 

weakly /-good by of [Sh:355, 1.6(1)]. So we have proved (ii). For (i), (iii), 
(iv) the proof is similar. (In fact for clause (i) the assumption of part (2) is not 
needed) . 

3) If 8 G S bd , by 1 .12(2) (i) we have {i < k : Xf > k} G J, so one of the clauses of 
Definition 1.9(2) fails by (ii), (iii) of part (2) of our Claim, so 5 £ S bd , contradiction. 

□l.!2 
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1.13 Claim. If 5 £ S gd , then for some club C of 5 we have: 

aeC & cf{a) > K^ae S gd . 
Similarly for S W9d (byt). 

Proof. Straightforward by its definition. 

1.14 Claim. If 5 £ S ch , then for some club C of 5 

aeC & cf(a) > k a G S ch . 

Proof. If 5 G S ch , then 

Case a : For some ultrafilter D on n disjoint to J (say D$) and club C of S, there 
are (g a : a G C) such that: 

(a) for a < [3 in C we have f a /D < g a /D < fp/D 

(b) for each i < n the set s, = {g a {i) ■ ot G C} has power < k. 

Now for every 5' £ C such that 6' = sup(<5' (~l C) and cf(S') > k clearly 

(g a ■ ct G C fl <5'}, C n 5', (sj : i < k) witness that (f a : a < 5') also satisfies (*)d of 

[Sh:355, Claim 1.2], hence S' G 5 <c ' 1 . 

Case b : (Not case (a)). (Sec 1.9(3)). Also trivial proof. Di.14 

1.15 Claim. For every regular \, n < \ < A, S^ d =: {6 G S 9d : cf(5) — x} is 
stationary. 

Proof. Suppose C* is a club of fi. We choose by induction on ( < x, a^, g^, 
such that: 

(1) a c G C* 

(2) |J ac <a c 

(3) g c G J] A,, </ c (i) =: sup {f a( (i) + 1 : £ < (} 

(4) s c G J 

(5) i G k\s c ,g c (i) < f a( (i). 

In stage C, first define by (3) then find (3q < /i such that gc <j fp ( (possible 
as (Xj : j < k) is the <j-eub of (f a : a < then choose a^, /3 c u|J a 4 < a c G C* 

(possible as \(\ < A, C* unbounded in /x). Lastly choose to satisfy (5) by the 
definition of <,/. Clearly (l)-(5) holds. 

Let 5 = [J «£, clearly 6 G C* (being closed) and cf{8) = \ and clearly 6 G S^ d . 

[Note: if gen(J) < x, as X = cf(x) for some t S J, {( < p : S( C 4} is unbounded 
in x- Also it is natural to deduce it from the existence of a stationary 
SC{d <fx: d(S) = x}, S G (see [Sh:420, §1])]. 



We shall not use 
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1.16 Lemma. Suppose A = n +K ,(\i : i < k),/j,,J are as in (*) of 1.5 and in 
addition S bd = 0. Let C* = {5 < A+ : 5 divisible by X 2 }. Then we can find 
(afj : S G C* n S 9d ,i < cf(6),j < k) such that: 

(a) af j < 5 (and, if you want, (afj : i < cf(S)) is increasing continuous with 
limit S, (af j : j < k) increasing with j). 

(b) for every <*(*) < A+ we can find (C s , sf : 5 € 6(*) H C* n S 9d ,i < cf(5)) 
such that: 

(a) C s a club ofcf{5) 

(l) ({ a i,j '■ i € C 5 J $■ 4 } '■ S £ <*(*) n C7* n S^) are pairwise disjoint. 



This we refer to [MgSh:204], anyhow see proof of 2.6. 
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2 Nicely Compact Set and Non-Reflection 



This section answers the following two questions. 
One question of Foreman and Magidor asks for consistency of the following reflection 
principle: 

(*)a if S C <S<n 2 (A) is a stationary set (of 5<n 2 (A), not of A), each a G S is 
a>-closed (i.e. cf(<5) = H & S = sup (S n a) < A =>■ 5 G a) then for some 
BQ, |£?| = H2 and S 1 fl <S<n 2 (-B) is stationary. 

We shall show that it is very hard to get them (in a way defeating the application 
they have in mind: 9 < K 2 follows from large cardinals). E.g. if [i is strong limit 
singular of cofinality K , 2^ = /i+ then is false. 

Another question of Mekler and Eklof, improve somewhat [MgSh:204] showing 
in particular that if we have gotten in the (regular) A, n examples for incompactness 
then we can get one for A + ( K+1 ). 

To do this (see below) if A > k +k , we need a counterexample for A, which without 
loss of generality is as in [Sh:161] canonical examples in which only cardinals in 
which examples exist appear (see below). For this we define when a set K of 
cardinals is nicely incompact and prove that the family of such sets is closed under 
the required operation. 

2.1 Definition. A set K of regular cardinals is called nicely incompact if: 

(a) for each A G K there is a A-free not A + -free abelian group or A = K 

(b) if A is in K, m, ■ ■ ■ , n m G K n A then there is an example 

(sj : i) £ 6/,f < m) of incompactness (see [Sh:161, §3] or [Sh:521], we 
assume knowledge of e.g. [Sh:521, AP]) such that: 

(A<> = A and) for some (k\, ■ ■ ■ , k m ) we have 
77 G S & £g(ri) = k t ^ X v = n e . 



2.2 Claim. 1) If K is nicely incompact, A = max(K), A regular then K U {A+} is 
nicely incompact. 

2) Assume K = {\ : i < 5} increasing and j < 6 {Xi : i < j} nicely incompact. 
Then K is nicely incompact. 

3) {H } is nicely incompact. 

Proof. Easy. 

Remark. If proof of 2.2(1) is not clear - read proof of 2.3 and throw away most (use 
{8 < A+ : cf((5) = A} here instead {5 G A g : cf(<5) = A'} there. 
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2.3 Theorem. If K is nicely incompact, \,n G if, if has no last element and 
X +K > sup (if) then if U {x + ' K+1 ^} is nicely incompact. 

Remark. By the closure properties 2.2(1), 2.2(2), 2.3 (and as a starting point 2.2(3): 
{H } being nicely incompact) we get a family of H cardinals which probably is the 
minimal set of incompactness. 

Proof. If x < k = K K , then ^+( K+1 ) = k+ and the desired conclusion holds is by 
Claim 2.2(1). 

If X < k < H K then x +K = ( K+ ) K = so without loss of generality \ = K+ ■ 
So without loss of generality x > K+ , A = X +K > M = A + , A > k and J, 
(Aj : i < k), f = (f a : a < A) be as in (*) of 1.5 and for simplicity 

f ai (h) = / M (*2) k = »2, e.g. f a (i) > J2 X J'> and lct S« d ,S bd ,S ch be from 

j<i 

Definition 1.9. Remember that by 1.13, 1.14 we have 

(*) if x G {gd, wgd, ch}, S G S x then for some club E of 5 we have: 
a G E & cf(a) ^K+^cieS 1 . 

In the definition of "if is nicely incompact" we have to check only for \i = A + . 
Let m < uj and «i, . . . , K m G if n A + . So (ki, . . . , K r „) G if n x +K i without loss of 
generality Ki < K2 < . . . < K m . 

Lct A' G if be such that n < A, \ < A' and K m < A' (there is such a A' as if has no 
last member). 

Lct S = {5 e S gd (f) : cf(6) = A'} (by 1.15 it is stationary) and for S G S choose 
Eg C S an unbounded subset of order type A'. 

Let Eg = {oiQ : ( < A'} (increasing). 
Now choose an example for A' : (s^ : r\ G &'j and I < n(*)},& a A'-set (see [Sh:161, 
§3] or [Sh:521, AP]), such that for some sequence (fci, . . . , k n , k) of natural number 
< lg(rj) for 77 G 6' 

77 G 6' & £5(7?) = ki^\ = K t 
77 G 6' & £3(77) = k \ rj = n. 

(possible by Definition 2.1). 
Lastly, let 

6 = {<>} U {< 5 > "r) : S G S C A+ and 77 G 6'} . 

For ?7 G 6/ let (denoting S = 77(0) which necessarily is in S and letting 
77 = so v = 77 t [1,^(77))): 

4+ 1 = x {*}) if ^ < n(*), and s° = {(/ 5 (7?(fc)),77 \ [l,^(»,)),a* (fc) )) : fc < . 

A = U{4 : 7? < 77(*)} 
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First note that (A v :r\ G &f) has the right form hence has no one-to-one choice 
function (sec [Sh:161, §3] or [Sh:521, AP]). 

Secondly, to prove every subfamily of cardinality < [i has a one-to-one choice 
function it is enough to prove 2.6 below. It applies with A' , fi here standing for 
X, H* there. The no reflection is by 2.4 below. 

2.4 Observation. Let A, J, [i, A be as in (*) of 1.5. 

1) If J is ^-complete, A = x + ^, ( < 9 a limit ordinal, cf(x) > k, then: 

(i) S G SB* {i < k : Af ^ ci(S)} G J 
(it) 5 G 5" 6d {t < k : Af ^ ci(S)} G J 
(tit) ^^^{j: Af > x, Af 7^ cf{6)} G J 

(iv) cf(5) > x & 5 G S w 9\S3 d {i < K : Af > x and Af = cf(<5)} G J+. 

2) If J is 0-complctc, ( < 9 (a limit ordinal) and A = x +? then for no S G S bd do 
we have: {a G S gd : a < S, cf(a) > x} is stationary. 

Proof. 1) Like 1.12. 

2) Let <5 be a counterexample, let f£ be a <j-eub of / f 5 and by part (1) without 
loss of generality s* — {i < k : X l s = cf[/,*(t)] < x}} G J + ■ Choose E l C f$(i) a 
club of order type A^ . 

Choose : ( < cf(o")) is a strictly increasing sequence of ordinals with limit d. 
Now we can choose by induction on ( < cf(<5) a pair (/?£, <7c) such that: 

( a ) .°C ^ ]^[ such that 

(b) (3 C G & U a c ,<yj is such that g c \ s* <j f fk \ s*. 

So if S is a counterexample, then for some £ < cf(<5) we have: cf(£) > x an d 
(3* = I^J /3 e G 5' 9d . Hence there is an increasing sequence (7-,- : j < cf (/?*)) of 

ordinals with limit /3*, and tj G J for j < cf(/3*) such that for each t, (/ 7 , (i) : 
j < cf(/J*),i ^ tj) is strictly increasing. For each i £ s* there is j(i) < cf(/3*) 
such that all the ordinals {/ 7j (i) : j(t) < j < cf(/3*) and i ^ tj} realize the same 
Dcdckind cut of Ei. Let j(*) = supj(i) < cf(/3*) (as cf(/3*) > cf(x) > k). Now 

the contradiction should be clear. D 2 a 

2.5 Remark. 1) Alternatively, in the proof of 2.3 redefine S ch (f) replacing 
"N < it" by "|si| < x"- We call it S^(/) (similarly the others). 

2) Note: if A belongs to some nicely incompact K* , then there is a finite nicely 
incompact K C if* to which A belongs. 
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2.6 Claim. In the context of (*) of 1.5, suppose k < \ — c/(x) < < t 1 an d 
S C {6 G S' fi,d : c/(<5) = x} is stationary but reflect in no 6 G S* d o/ cofinality < /i* 
and f ai (ii) = /a 2 («2) =>■ ii = 12 (e.g. > supAjj. For S ^ S let Eg be an 

j<i 

unbounded subset of S. Let As = Eg x (Rang fs)Q5x A. Then (As : 5 & S) has 
no one-to-one choice function but is fi* -free in the following sense: 

(*) if B C S, \B\ < /z* then we can find as < S and ss G J for S G B such that 
the sets ((Es\as) x Rang (fs \ (n\ss) ■ 5 G B) are pairwise disjoint. 

Remark. 1) When we use it in 2.3, it* — \i and the non-reflection is guaranteed by 
2.4. 

2) If we want to replace As by a subset of 8, assume every 5 G S is divisible by A 2 , 
and every a G Eg is divisible by A, and let 

As = {a S (- + fs(i) : i < k,9 < x} where Ss = {ct^ ■ C < x} (increasing) . 

3) If J = J hd it may look nicer to assume (Rang f a \ [i, k) : a G Eg) (for suitable 
i = is < k) are pairwise disjoint (not hard to get as 5 G S gd ). Then use f a \ [i, k) 
only. 

4) It seems reasonable to demand (and it causes no problem) i < k & a < ti 
f a (i) > sup{//3(i) :j<i,f3< zi}. 

Proof. This is proved by induction on li{5 + 1 : S G B}. 
Without loss of generality B ^ 0. 

Case 1. B has a last element 5(*). 

By the induction hypothesis there are ((a^,sj) : S G S\{5(*)}} as required for 
S\{(5(*)}. For each S G B n £>(*) we have ^ = {« < « : fs(i) > /$(*)(»)} e ^- Lct 
us define for (5 G £>: 

J if <5gB,<5^5(*) 
a5 ~ \ if <5 = S(*) 

f sgUtg if 5 G B, S ^ S(*) 

S5 = | if <5 = £(*)• 

Case 2. B has no last element, <$(*) = sup(S) has cofinality < x- 

Let (7c : C < c /<5(*)} be increasing continuous sequence with limit £(*),7o = 
and cf(7c) 7^ X; hence 7^ ^ 5. For each £, apply the induction hypothesis to 

B c =: BH (7C7C+0 and § et (( a i^s) ■ S G B ( ). 

We let for 5 G B (note: i? is the disjoint union of B^ for C < x) : 

ag = Max{a^,7c} f° r ^ G -Bt; 

s<5 = Sg for S e B(. 
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Easy to check that they are as required. 

Case 3. B has no last element, 8{*) = sup(B) has cofinality > \ and S gd (hence 
S) does not reflect in 5(*). 
Same proof as Case 2. 

Case 4- B has no last element, S(*) = sup(£?) has cofinality > \ an d S gd reflects 
in S(*). 

As \B\ < /j,*, clearly cf(S(*)) < [i* hence (by assumption) 5(*) £ S bd . Also 
5(*) i S ch (by 1.14 as: S gd n 8(*) is stationary and S gd n S ch = (which holds by 
1.11)). So <5(*) G 5 ,fi,d , hence we can find (7^+1 : C < CI (<5(*))} increasing with limit 
£(*), and s^ G J for ( < cf(5(*)) be such that: 

(*) i < k & ( < £ < cf(<5(*)) & !^s c Us { 4- / 7< (i) < / 7{ W 
(**) 7C e 5 cf(C) - X- 

For limit £ < cf(6(*)) let 7^ =: [J 7^+1 and let 70 = 0. 

Now if C < cf(<5(*)) is limit and 7 C G 5 (so cf(C) = x), let 

t" =: {i : for arbitrarily large £ < £, i G k\ s ?+i and / 7{+1 (i) > / 7C («)} 

now ^ is in J [otherwise, for each i e ^ let 1^ = {(<(: j e k\s^ + i and 
f-y ( +i(i) > / 7 <W} b y thc choice of (s f+1 : £ < cf(<5(*))), clearly 

£1 < & < C & £1 G & i G k\* & =► 6 g r c \ 

Let < C be Min^U^}), and £(*) = Min{£(i) : i < K,£(i) < C}, now£(*) < C 
as cf(() — x > K : an d look at what occurs for £ = £(*) + 1]. 

Let f| = {i : for every large enough £ < £, i ^ s^+i}. Again easily t| G J. 
Lastly let f| = {i : / 75 (i) > / 7{+1 (i)} now as 7^ < 7^+1 clearly i| G J and 
if = «c+i e J - 

Now for each ( < cf(<5(*)), Bq =: Bn(7£, 7^+1) satisfies the induction hypothesis, 
hence we have ((o^, Sg) : 5 G B^) as required. 

Notice that B is partitioned to Bq (for £ < cf(<5(*)) and 
{ 7c : C limit < cf(5(*))} n S. We define 




Max{4, 7c } if <f e B C , C < c/(5(*)) 
if S G {7 C : C limit } n S 1 



for C < cf(£(*)) and S G B c let 



*C,« = S C u s C+i U {7 < k : ->[/ 7< (i) < /<$(«) < / 7C+1 («)]} G J 
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8}Utsx if SeB c ,(< d(S(*)) 
t° c Utlut 2 ( Ut 3 c if 8 = 7c , C < cf(<5(*)) limit , 8 £ B(C S) 



It is easy to check that ((as, sg) : 8 £ B) is as required: let Si, 82 £ B be distinct, 
without loss of generality 81 < 82, now 

Case 1 : If 81,82 £ B^ for some £; then use the choice of (ceg , s$ }, (ccg 2 ,Sg). 
Case 2 : If £ £> ?1 , <5 2 £ B^ 2 , Ci 7^ C2 then note a,5 2 > 7^ 2 . 

Case 3 : If 81,82 E {7^ : C < CI (<5(*))} H 5, then let <5i = 7Ci,#2 = 7c 2 hence by 
(**) we have Ci + 1 < C2, so i e /c\t^ => / 7Ci (i) < / 7Ci+ i(i) and i E => 
/ 7Ci+ i(i) < / 7C (i) so the conclusion is easy. 

Case 4 : If £ 2 E -B ?2 , 5i E {7 C : C < cf(<S(*))} n 5 then use a$ 2 > 7c 2 - 

Case 5 : If Si £ B Cl ,<5 2 = 7 Ca E {7^ : C < cf (<5(*))} H 5 then C2 > Ci hence by 
(**) we have C2 > Ci + 1, hence i E k\ s Ci+A*c 2 \*C2 ^ Aci+iW < /7< 2 W hcncc 
i £ k\s Si \s S2 => i E k\*C,«\ s Ci+i\*° 2 \*c 2 =^ < Ad+iW < Q 2.6 

2.7 Conclusion. Suppose cf(A) = k< A, n < x — CI (x) < A. Then there is a 
stationary S C {<5 < A + : cf(£) = x} and : 5 £ S) such that: 

(a) A5 = |af c : i < x, C < «} C 5 

W a La = a tc, *i = ^ & Ci = C2 

(7) for each i G 5 , ( < k we have /\ [the sequence (07^ : i < x) 

7 

is increasing with limit 6] 

(8) (As : 8 G S) is x +K+1 -free in the strong sense of 2.6; i.e. 

if E C S, |£| < x +K then we can find 0) : <5 £ £) such that: 

(a) i s < Xi (s < k 

(b) the sets A' s — {af ^ : (s < C < « and 15 < i < x} (for 8 £ E) are 
pairwise disjoint. 



Proof. Combine the previous claims. 

(Note: A necessarily is > x +K+1 but can be strictly bigger). 

2.8 Conclusion. 1) If A > cf(A) = k, k < x — CI (x) < A, then we can find a 
stationary S C {8 < A+ : cf(<5) = x} and A s £ 8 = sup(Aj), = x for (5 E 5, 
such that: 

(*) if B C S 1 , |B| < x +K then {yl^ has a one-to-one choice function. 
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2) If in (1) Os holds, without loss of generality {As : S 6 S} is a stationary subset 
of <S< X (A + ) each As is w-closed (and even (< x)-closed). 

3) Os holds if 2 A = A+ & A > X (also if A < X, this is normally O.K.). 

4) Condition (*) of (1) implies that for no A* C A of power < x +K , is 
{As : C A*} a stationary subset of S <X +(A*). 

Proof. 1) By 2.7. 

2) We can replace As by any AJ, 4j C C S, \A' S \ = x> an d preserve the 
conclusion of (1); by (}s we can do it as to get stationary set. 

3) By [Sh:460] (see more there). 

4) Check. n 2 . 7 

2.9 Observation. Suppose cf(A) = k < A and there is (A a : a < A+), 
^ Q G [A] K , such that: 

for each < A + we can find : a < 0) pairwise disjoint with 
A' a CA a & \A a \A a \ < k. 

Then: 

(A) for every regular \ S («, A) we can find 

((af^ : i < X, C < K ) '■ 5 < A+,cf(5) = x) as in 2.7, A + -frcc, in 2.6's sense; 
i.e. see clause (5) of 2.7. 

(B) If AT is a nicely incompact set, k = max(if), A > sup(-ft') and then 
K U {A + } is nicely incompact. 

Proof. Trivial. For (A) just replace every ordinal of < A by \ ordinals; and copy 
them on each interval [Aa, Aa + A). Also (B) is immediate. CI2.9 

2.10 Conclusion. If k = cf(A) < A and ppr(«)(A) > A+ then the assumption of 2.9 
hence the conclusions of 2.9 and 2.7 holds. 



Proof. By [Sh:355, 1-6(2)] the assumptions of 2.9 holds. 
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§3 NPT is Not Necessarily Transitive 

3.1 Lemma. Assume the consistency of ZFC+ "there are two weakly compact 
cardinals > Ko ". Then it is consistent with ZFC that for some regular A > p, > 
Ko, iVPT(A, /j) + NPT(n, Ho) does not imply APT(A, Ko); (i.e. in some generic 
extension of universe V this holds provided that V \= "Ko < k < X, k and X are 
weakly compact" ) . 

3.2 Remark. We give more specific information in the three cases below. 

Proof. First assume k < fi < X are such that: 

(*)(1) PT(k,X ), k regular 

(2) NPT(u,K ), (p regular) 

(3) PT(X, K ), A = A <A , even if we add a Cohen subset to A 

(4) A 6 I[X) (see on it and references in the discussion after 2.2; if A is strongly 
inaccessible or A — x + & X = X <x this always holds). 

(So all three are regular uncountable cardinals). 

Shoot a non-reflecting stationary subset S of {5 < X : cf(<5) = k} by the forcing 
notion 

Qo = |/i :h a function from (a + 1) to {0, 1}, a < X, 
[5 <a k h{5) = 1 cf(S) = k], 
ft, _1 ({l}) is non-reflecting| . 

In V Qo no bounded subset of A is added (so NPT(u,tt ), PT(k,H ) continue to 
hold). Also trivially NPT(X,k) hence NPT(X,n) (as u > k, e.g. for 5 e S choose 

A s C 6, \A S \ = otp(As) = k, sup(A s ) = 5). 

So it is enough to prove PT(X, Ko). If not, there is a A-set 6 and {A v : 77 S S/} 
witnessing it as in [Sh:161, §3] or see [Sh:521, AP]. As PT(k,H ) (also in V Q ) we 
have r|£S^A,/K, hence (sec [Sh:161, §3] or [Sh:521, AP]) 

(*) <i>eS4 cf(i) ^ K. 

So if we kill the stationary set S by a forcing notion 

Qi = {g : a a function for a + 1 < A to {0, 1}, /i _1 ({l}) closed disjoint to 5}, then 

in the universe (V Qo )~ , still NPT(X^ Q ) by the same example. 

[Why? The set S = {i < X :< i >G &} is stationary (as 6 is a A-set). Now (see 

[Sh:88, AP]) the set S is in I[X] in V® (as A is) and is stationary and disjoint to 

Sq hence is stationary also in (V® )- 1 , and no bounded subset of A is added.] 
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But Qo * Qi is just adding a Cohen subset of A hence by (*)(3) we know 
*Qi 

(y® ) ~ |= PT(X, H ). So we have gotten an example as required in the lemma, 
provided we start with a universe satisfying (*). So when (*) holds? 

Case 1. A supercompact, k first measurable, choose any /j, such that k < /j, < A, 
/j = cf(/i), we can add to /U a set S C {<5 < /x : cf(<5) = H } stationary non-reflecting 
and then make A Laver indestructible by forcing notions not adding subsets of A. 
So G.C.H. is O.K. 

Case 2 (Small Cardinals). By the forcing in [MgSh:204] (but for A regular adding 
A-Cohen sets) the following case is O.K. 

GCH + k = H w 2 +1 + /i = + A = K Wl+w 2 +1 . 

Case 3. V — L, k < A are uncountable weakly compact cardinals in L, /j, = k+, P 
is a ix + -complcte forcing notion making (*)(3) hold without adding any subset to 
(i. (E.g. P is P\, where (Pi, Qj : i < A, j < A) is an iteration with Easton support, 

Aj-the jth inaccessible cardinal in L which is > k, Qj is the Aj- Cohen forcing in 
V p >)- i.e. 

Qj = {h : h a function from some a < Xj to Xj in V Pj }. 

Now in V p , k, /i, A are as required. CI3.1 

By work of Jensen there is a non-reflecting stationary S C A for A regular non 
weakly compact 
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